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Abstract 

We investigate the almost everywhere convergence of X^fcLi c kf(kx) where / is a 
mean zero periodic function with bounded variation. The classical approach, going 
back to the 1940's, depends on estimates for GCD sums X^fc^=i( n fc' n e) 2 /{ n k n i), a 
connection leading to the a.e. convergence condition X/fcLl c fc(l°§ k) 2+£ < oo. Us- 
ing a recent profound GCD estimate, Aistleitner and Seip [2] weakened the con- 
vergence condition to Ylk~i c fc(^°S k) £ < oo, e > 0. In this paper we show that 
X^fcLi c fc(l°S 1°S < 00 suffices for 7 > 4 and not for 7 < 2, settling the con- 
vergence problem except the unknown critical exponent of the loglog. Our method 
yields also new information on the growth of sums X^fcLi f( n k x ), a problem closely 
connected with metric discrepancy estimates for {n^x}. In analogy with the previ- 
ous result we show that optimal bounds for X^fc^i fi n k x ) f° r / £ BV differ from 
the analogous (known) trigonometric results by a loglog factor. 

1 Introduction 

Let / : R — > R be a measurable function satisfying 

(1) f(x + l) = f(x), [ f(x)dx = 0, f f 2 (x)dx <oo. 

Jo Jo 

The almost everywhere convergence of series 

00 

(2) X>/(te) 

fc=l 

has been a much investigated problem of analysis. By Carleson's theorem |12j . 
in the case f(x) = sin2-7rx, fix) = cos27rx the series (J2|) converges a.e. provided 
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X^fcLi c k ^ 00 • Gaposhkin |17] showed that this remains valid if the Fourier series 
of / converges absolutely; in particular this holds if / belongs to the Lip (a) class 
for some a > 1/2. However, Nikishin |19| showed that the analogue of Carleson's 
theorem fails for f(x) = sgnsin2-7rx and fails also for some continuous /. Berkes [6] 
showed that there is a counterexample in the Lip (1/2) class, and thus Gaposhkin's 
result is sharp. For the class Lip (a), < a < 1/2 and other classical function 
classes like C(0, 1), L p (0, 1), BV(Q,1) or function classes defined by the order of 
magnitude of their Fourier coefficients, the results are much less complete: there are 
several sufficient criteria (see e.g. |T|, [9], |T^, [11] . |15| . |20] : see also |16j for the 
history of the subject until 1966) and necessary criteria (see [6]), but there are large 
gaps between the sufficient and necessary conditions. Very recently, Aistleitner and 
Seip [2 J proved that for / £ BV the series <J2]) converges a.e. if YlkLi c1(logk) £ < 00 
for some e > 0. The purpose of this paper is to improve this result further and 
to provide a near optimal a.e. convergence condition for X)fc=i c kf(kx) in the case 

feBV. 

Theorem 1. Let f : M — > R satisfy ([I]) and have bounded variation on [0, 1]. Let 

(cfc) be a real sequence satisfying 

00 

(3) £c£(loglogA0 7 <oo 

k=l 

for some 7 > 4. Then for any increasing sequence (n^) of positive integers the series 
X^fcli c kf( n k x ) converges a.e. On the other hand, for any < 7 < 2 there exists an 
increasing sequence (n^) of positive integers and a real sequence (cfc) such that (Q) 
holds, but Ylk=l c kf( n k x ) is a - e - divergent for f(x) = x — [x] — 1/2. 

The proof of Theorem 1 also provides crucial new information on the growth of 
sums 

N 

(4) Y,f( n ^ 

k=l 

where / G BV satisfies ([T|). The order of magnitude of such sums is closely re- 
lated to the classical problem of estimating the discrepancy of {rikx} in the theory 
of Diophantine approximation. The problem goes back to Weyl [21 J and the the 
strongest result for general (n^) is due to Baker [3], who proved that the discrep- 
ancy D^{{rikx}) of the sequence {rikx}i<k<N satisfies 

(5) D N ({n k x}) < iV-^logiV) 372 ^ a.e. 

for any e > and any increasing sequence (n^) of integers. On the other hand, 
Berkes and Philipp [8j constructed an increasing (n&) such that 

D N ({n k x}) < iVr^log N) 1 ' 2 a.e. 
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is not valid. The optimal exponent of the logarithm remains open, in fact we do not 
even know if (|5]) holds with e = 0. There has been, however, considerable progress 
in a closely related, slightly easier problem. Relation ([5]) and Koksma's inequality 
(see e.g. |18| . p. 143) imply that for any / G BV satisfying ([!]) we have 



N 



k=l 



0(VN(logN) 



3/2+en, 



a.e. 



Aistleitner, Mayer and Ziegler [3J improved here the upper bound to 

0(^/N (log AO 3/2 (log log iVr 1/2+£ ) 

and in an unpublished manuscript Berkes [7J showed that for polynomially increasing 
(n^) the upper bound can be improved to 0(\/N(log A r ) 1 / 2+£ ). In [5] Aistleitner and 
Seip removed the restriction of polynomial growth of (n^), obtaining the result for 
all (rifc). On the other hand, the sequence (n^) in Berkes and Philipp [8] actually 
satisfies 

EjLi f(n k x) 



lim sup 

7V->-oo 



OO 



a.e. 



for f(x) 



^(logN) 1 / 2 

1/2. In this paper we will prove the following result. 



Theorem 2. Let f satisfy £7]) and have bounded variation on [0,1]. Let if be a 
non- decreasing function satisfying sup fc>1 ip(2k)/<p(k) < oo and 



(6) 



< oo. 



Then for any increasing sequence (n^) of positive integers we have 



(7) 



A' 



k=i 



0(VNip{N)(loglogNy 



a.e. 



To clarify the meaning of this theorem, let us note that Carleson's theorem 
combined with the Kronecker lemma yields that under ([6]) we have 

,. E^=iCOs27rn fc 3; 

hm — — = a.e. 

Berkes and Philipp j'8] proved that this result is best possible in the sense that if ip 
is a non-decreasing function with sup fc>1 ip(k 2 )/(p(k) < oo and 

OO - 
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then there exists an increasing sequence (n k ) of integers such that 



J2k=i cos 27rn fc x 



lim sup 



= oo a.e. 

This result describes precisely the growth of sums (|4|) in the trigonometric case 
f(x) = cos 2irx. Theorem 2 shows that, in analogy with Theorem 1, optimal bounds 
for sums (|4j in the trigonometric case and for / G BV differ only in a loglog power. 

2 Proofs 

For the proof of Theorem 1 we need the following variant of Lemma 2 in [6] . 

Lemma. Let 1 < p\ < q\ < p2 < qi < ■ ■ ■ be integers such that Pk+i > 4<j%; 
let Ii,l2,--- be sets of integers such that L k C [2 Pk ,2 qk ] and each element of L k is 
divisible by 2 Vk . Let f{x) = x — [x] — 1/2 and 

X k = X k (u) = Y, f(ju) (A: = 1, 2, ... , uj € (0, 1)). 

3 eh 

Then there exist independent r.v.'s Y\,Y2,... on the probability space ((0, 1),B, A) 
such that \Yf.\ < cardl k , EY k = and 

||X fe -Y fc || <2- fe (fc>fco), 

where \\ ■ \\ denotes the L 2 (0, 1) norm. 

Proof. Let T k denote the a-field generated by the dyadic intervals 
(8) U v = [v2~ Aqk , (v + l)2- iqk ] < v < 2 4qk 



and set 



i j = ^{.) = E{f(j-)\T k ), j€l k 
Y k = Y k {u) = 

Since |/| < 1, we have < 1 and thus \Y k \ < c&idl k . Further, by / E BV the 
Fourier coefficients of / are 0(l/k) and thus from Lemma 3.1 of [5] it follows that 

\U-)-f(j-)\\ < CiC^r 49 *) 1 ' 3 j€i k 

and since L k has at most 2 qk elements, we get 

\\X k -Y k \\ <C 2 -2~ qk <2~ k for k > k . 
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Since p k +i > and since each j G Ifc+i is a multiple of 2 Pfe+1 , each interval U u 
in (jSJ) is a period interval for all f(Jx), j G I k +l an d thus also for £j, j G -ffc+i- 
Hence Yfc+i is independent of the cr-field T k and since T\ C J~2 C ... and Y k is 
J 7 ^ measurable, the r.v.'s Yy,Y2,... are independent. Finally E£j = and thus 
EY k = 0. 

Proof of Theorem 1. We start with the second statement and actually prove a 
little more: we show that for any positive sequence e k — > there exists an increasing 
sequence (n k ) of integers and a real sequence (c k ) such that 



^c|(loglog/c) 2 e fc < oo 



k=l 



and X^fcLi c kf( n kx) diverges a.e. for f(x) = x — [x] — 1/2. Put e* k = sup J>fc £j and 
let ip(k) be a sequence of positive integers growing so rapidly that ip{k + l)/ip{k) > 2 
(/c = 1,2,.. .) and setting 

r k = ^{k)\ M k = Y, r^(j) = VKjA 
j<k j<k 



we have 



£ * M k-i 



< oo. 



k=l 



- (k) 
By a well known result of Gal [II] there exists, for each k > 1, a sequence m\ < 

m 2 < • • • < m [p(k) °^ P os hive integers such that 



o V =1 



(9) /|U/( m ? )x )) ^ > const (log log ^(A:))^ 
We define sets 

(l(V) /W /(I) /(2) !■(*) 

^iuj i^ ,J 2 5---; J n ' J l )---) J r2 ^■■■7 1 r k >••• 

of positive integers by 

r(*0 oc (fc) f (fc) (fc) \ 1 , . . , . 1 

/j'=2j jm^, . . . ,m^ k) j , l<J<r fc , A > 1 

„(*) 



where c)- are suitable positive integers. (Here for any set {a, 6, . . . } C i? and A G i? 

4' 



A{a, 6, . . . } denotes the set {Aa, Xb, ■■■}•) Clearly we can choose the integers 



(k) 

inductively so that the sets I- in fjl 0|) satisfy the conditions assumed in the Lemma 



for the sets I k . Since the left hand side of (|9J) does not change if we replace every 

eger a > 1 

Af =xf ( W )= £ /(» 



with om. for some integer a > 1, setting 



(ft) 
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we have 

(11) E { X j K> ) > const • ^(A;)(loglogV(A:))' 

By the Lemma, there exist independent r.v.'s Yj (1 < j < r^, k = 1, 2, . . . ) such 
that \Yj k) \ < tp(k), EY} k) = and 

(12) J2w x j k) - Y l k) w <°° 

whence 

(13) ^2\xW-Y} k) \<oo a.e. 

k,j 



By (HI]) and (JT2J) we have 

(14) E(ypy > const • ^(A;)(loglog^(/c)) i 
Hence setting 

(\ 2 
y y} 1 
pi 3 

we get from the central limit theorem with Berry-Esseen remainder term (see e.g. 
Feller [[3], p. 544), (7), and r k = ip(k) 3 , 

P(Z k > 1) > P (^pY} k) > cai)j > 

> (1 $( )) t r k'4 , (k) 3 ^ 

(rfc-0(/c)(log log ip(k)) 2 ) 3 / 2 ~ 
> 1 - $(c) - o(l) > d > (fc > k ) 

where denotes the Gaussian distribution function and c and d are positive absolute 
constants. Since the r.v.'s Z k are independent, the Borel-Cantelli lemma implies that 
P(Zk > 1 i-o.) = 1, i.e. Y2k>l is a.e. divergent, which, in view of (fl~3|) . yields that 

(15) — ■ V^X,- is a.e. divergent. 

In other words, c if( n i x ) is a - e - divergent, where 

oo r k 

(16) (n,)i>l =[JU J f 

fc=l j=l 
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and 

2 1 

c'i = — jjt-tt] — ] T7Tx\2 for Mk ~ l < 1 - Mk - 

Now for Mk-i < i < we have by the exponential growth of ip(j), 

i<2i^(k) 4 , loglogi < 21oglogV(A;) (k > k Q ) 
and consequently for M k _\ < i < 

c 2 (log log i) 2 ^ < const • — ^yeVi- 

Hence 

oo oo 

^cf(loglogz) 2 ^ < const • ^4 fc _j < +oo, 
1=1 fc=l 

completing the proof of the second half of Theorem 1. 

We prove now the sufficiency of (j3|) in Theorem 1 for 7 > 4. In [2], a slightly 
weaker result is proved, namely the convergence of J^SLi Ckf(kx) under the as- 
sumption X^feLi C !(1°S < 00 f° r some £ > 0. To get the present result, a slight 
improvement of the argument in [2j is needed. Let 



1 N 

T(A0= sup 



5cd(n fc ,n^)) 2 



ni ,...,n N N (n k n e ) a 

where the supremum is taken over all distinct positive integers m, . . . , n^. We start 
out of the formula 

r N N-l / N-l \ 

(17) r^^na-^r'a-^S'r 1 n a-^D^+exp c^ti 

3=1 k=r N + l V 1=1 / 

on page 7 of [2]- We have chosen here £ = 2, C is an absolute constant and letting 
Pj denote the j-th prime, for a £ (log 2/ log 3, 1) = I we have pj a < 1/2 for j > 2 
and thus with the notations of [2] we have for j > 2 

h = Pj a i T i = 2 Pj a i V J = max(r j , (2a - l)" 1/2 r rjv ), r N = [2 log iV] + 1. 

We estimate the right hand side of (|17p . just as in [2], by using the prime number 
theorem. Let 

s N = max{l <j<r N : Tj > (2a - l)~ 1/2 T rjv } 

for N > A^o and split the first product on the right hand side of (|17p into two sub- 
products P\ and P2, extended for the indices 1 < j < sn and sn + 1 < j < rjv- Let 
further P3 denote the second product on the right hand side of (|17p . We estimate 
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P\,P2,P3 separately. Letting Ci,C2,... denote positive absolute constants, let us 
observe that by ~ k log k we have for any a € I 



s N r N I r N 



H(l - 2pj a y 2 < H(l - 2p7 a r 2 < exp 4 J>J a < ex P Ci E(-?' lQ g- 

i=4 i=4 V j=4 J \ j=4 



< exp \ Cx J (x log x) a dx^j < exp J 



x ax < exp r», 

/ V 1 - a 



< ( , xp ( CL(lo g jV)i-a 
1 — a 



Thus we have 



Pi < C 3 exp ( -^-(log AO 1- " ) for a G J. 
1 1 — a 



Similar estimates hold for P2 and P3 (which do not involve a singularity at a = 1 
and hence the factor 1/(1 — a)) and we arrive at 

(18) T{N) < exp ^J^-Qog N) 1 -^ for a € /. 

We thus see that if in the first estimate of Theorem 1 of |2] we drop the factor 
(log log N)~ a , the resulting estimate holds uniformly for a G I. 

In relation (26) of |2] the arbitrary parameter < e < 1 appears. The subsequent 
arguments lead to relation (27) in |2], yielding the norm bound 

(19) C J- £ / 2 (logiV)i/2 £ c | exp^OogiV^OoglogiV)- 1 / 2 ). 



Using (|18p instead of the estimate in the first line of Theorem 1 in [2] , we get 

(20) C B J-"*QogN) 1 P ( £ 4] exp(^(logiVr/ 2 ) 

instead of (|19p . By increasing Cq if necessary, we can assume Cq > 4. Here C5 and 
the further constants C7, Cg, . . . are allowed to depend also on /. We choose now J 
by 

J £ / 2 = (logAO^exo (^(logA0 £ / 2 ) 

and thus the expression (|20p becomes 

1/2 



C 5 ( £ c t) exp(-^ ( logiV) £ / 2 ) 
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Applying the Rademacher-Mensov inequality as in [2], it follows that the norm in 
formula (29) of |2] can be bounded by 



(21) C 7 (log A)exp (-^(logiYf/ 2 ) ^ 



1/2 



Choosing e = 1/ (log log N) and using Cq > 4, the expression in (|2ip will be < 
Cs(ELl C D 1/2 - 0n the other hand ' 

(22) logJ= -loglogA + ^(logA) £ / 2 , 

which becomes < Cg (log log A) 2 with the choice of e. Thus the last expression in 
the first displayed formula on page 16 of [2] becomes 



A' 



1/2 



<C 10 (loglogA) 2 HTcl 



\k=l 



This shows that the expression c(e)(log A) e on the right hand side of the maximal 
inequality in Lemma 4 of [2] can be replaced by Cn(log log A) 4 . Arguing further as 
in [2], this leads to the sufficiency of the convergence condition (j3|) for 7 > 4. 

Proof of Theorem 2. Let Sn = Sn(x) = Y^k=if( n k x ) an d let ip be a non- 
decreasing function satisfying and sup fc>1 (p(2k)/(p(k) < 00. By the just proved 
stronger version of Lemma 4 of |2j we have 

max Sldx < CAYlog log A) 4 

l<k<N k ~ v b b ; 

with some constant C > 0. Thus 

C 



p( max |S fc |>v / 2^ V3 (2 JV )(loglog2 JV ) 2 ') 



< 



Now §6$ and the monotonicity of ip imply Y^k=l ip\2 k ) ^ 00 and thus Theorem 2 
follows from the Borel-Cantelli lemma. 
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